/**
 * @author ：wang-ting
 * @Date：2025/3/23 21:12
 */

/**
 * Fibonacci数列的第1个和第2个数都是1。从第3个数开始，每个数是此前两个数之和。编写程序，输入正整数n，输出Fibonacci数列的第n个数。
 */
import java.util.Scanner;
public class Fibonacci数列 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int k = 1;
        int j = 1;
        int num = 0;
        if(n == 1 || n == 2){
            System.out.println(1);
        }else{
            for(int i = 3;i <= n;i++){
                num = k + j;
                k = j;//可画图帮助理解
                j = num;
            }
            System.out.println(num);
        }
    }
}
